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Amendments to the Claims : 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 



1 . (Original) A method of processing a computer graphics illustration, the computer 
graphics illustration having overlapping objects, comprising: 

breaking up, without regard to the overlapping objects, at least a region of the computer 
graphics illustration into tiles having overlapping boundaries; and 

planarizing the objects in each tile to create flattened vector output representing the tiled 
region of the computer graphics illustration. 

2. (Original) The method of claim 1, wherein at least one of the overlapping objects is 
transparent and planarizing comprises: 

converting the objects in each tile to an opaque flattened vector output representing the 
tiled region of the computer graphics illustration. 

3. (Original) The method of claim 1, wherein breaking up at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the computer graphics illustration into tiles having overlapping boundaries 
where a plurality of the tiles have a same shape. 

4. (Original) The method of claim 1, wherein breaking up at least a region of the 
computer graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the computer graphics illustration into tiles having overlapping boundaries 
where a plurality of the tiles have a same size. 
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• 5. (Original) The method of claim 1, wherein breaking up at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the computer graphics illustration into square shaped tiles with overlapping 
boundaries. 

6. (Original) The method of claim 1 , wherein breaking up at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlapping tiles; and 

expanding the boundaries of one or more tiles in the grid in a direction such that the 
boundaries of the tiles overlap. 

v\ 7. (Original) The method of claim 6, wherein expanding comprises: 

expanding boundaries of one or more tiles in the grid by at least one pixel in the 
horizontal direction. 

8. (Original) The method of claim 1, wherein breaking up at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlapping tiles; and 

expanding the boundaries of one or more tiles in the grid in a vertical direction such that 
the boundaries of the tiles overlap. 

9. (Original) The method of claim 8, wherein expanding comprises: 

expanding boundaries of one or more tiles in the grid by at least one pixel in the vertical 
direction. 
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10. (Original) The method of claim 1, further comprising: 

selecting the size of the tiles based on an available amount of memory for planarizing the 

tiles. 

1 1 . (Original) The method of claim 10, further comprising: 

determining if the available amount of memory for planarizing the tiles will be exceeded; 

and 

dividing one or more of the overlapping tiles into smaller tiles with overlapping 
boundaries if the determining step indicates that the available amount of memory for planarizing 
the tiles will be exceeded. 

12. (Original) The method of claim 11, wherein the determining step comprises: 
predicting if the available amount of memory for planarizing the tiles will be exceeded. 

13. (Original) The method of claim 11, wherein the determining step comprises: 
monitoring if a memory overflow condition occurs during the planarizing of the objects 

in each tile. 

14. (Original) The method of claim 11, further comprising: 

repeating the dividing step until the size of each tile is such that the available amount of 
memory for planarizing each tile will not be exceeded. 



15. 



(Original) The method of claim 10, further comprising: 
selecting the size of the tiles based on a number of objects in a tile. 
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16. (Original) The method of claim 15, further comprising: 

determining if the number of objects in the tile exceeds a threshold value; and 
dividing one or more of the tiles with overlapping boundaries into smaller tiles with 
overlapping boundaries if the number of objects in the tile exceeds the threshold value. 

17. (Original) The method of claim 16, further comprising: 

repeating the dividing step until the size of each tile is such that the number of objects in each 
tile does not exceed the threshold value. 

1 8. (Original) The method of claim 1 , wherein breaking up at least a region comprises 
breaking up all of the computer graphics illustration. 

19. (Original) The method of claim 1, further comprising: 

aligning the border of each tile to physical boundaries of pixels in an output device space 
to make each tile include only pixels of the output device space that are wholly within the tile. 

20. (Original) A method of processing a computer graphics illustration, the computer 
graphics illustration having overlapping objects, comprising: 

providing, without regard to the overlapping objects, tiles having boundaries that overlap 
by an amount corresponding to at least one pixel in a device space, the tiles covering at least a 
region of the computer graphics illustration that includes overlapping objects; 

supplying a clipping path corresponding to the boundary of each tile; 

processing the objects surrounded by each clipping path to produce a vector output; 

defining an alignment tool to be passed as a part of a stream to an output device, the 
alignment tool being operable to instruct an output device to align each clipping path to physical 
boundaries of pixels in the output device space to make each tile include only pixels of the 
output device space that are wholly within the tile; and 

providing the tool and the vector output as a stream to the output device. 
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21 . (Original) The method of claim 20, wherein the stream to the output device is a 
Postscript™ stream. 

22. (Original) The method of claim 20, wherein at least one of the overlapping objects is 
transparent and processing comprises: 

converting the objects in each tile to an opaque flattened vector output representing a 
tiled region of the computer graphics illustration. 

23. (Original) The method of claim 20, wherein providing tiles having overlapping 
boundaries comprises: . 

providing a plurality of tiles having a same shape. 

24. (Original) The method of claim 20, wherein providing tiles having overlapping 
boundaries comprises: 

providing a plurality of the tiles having a same size. 

25. (Original) The method of claim 20, wherein providing tiles having overlapping 
boundaries comprises: 

providing a grid of adjacent, non-overlapping tiles; and 

expanding the boundaries of one or more tiles in the grid in a direction such that the 
boundaries of the tiles overlap. 

26. (Original) The method of claim 20, wherein providing tiles having overlapping 
boundaries comprises: 

providing a grid of adjacent, non-overlapping tiles; and 

expanding the boundaries of one or more tiles in the grid in a horizontal direction such 
that the boundaries of the tiles overlap. 
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27. (Original) The method of claim 20, wherein providing tiles having overlapping 
boundaries comprises: 

providing a grid of adjacent, non-overlapping tiles; and 

expanding the boundaries of one or more tiles in the grid in a vertical direction such that 
the boundaries of the tiles overlap. 

28. (Original) The method of claim 20, further comprising: 

selecting the size of the tiles based on an available amount of memory for processing the 

tiles. 

29. (Original) The method of claim 28, further comprising: 

determining if the available amount of memory for processing the tiles will be exceeded; 

and 

dividing one or more of the tiles into smaller tiles with overlapping boundaries if the 
determining step indicates that the available amount of memory for processing the tiles will be 
exceeded. 

30. (Original) The method of claim 29, further comprising: 

repeating the dividing step until a size of each tile is such that the available amount of 
memory for processing each tile will not be exceeded. 

3 1 . (Original) The method of claim 28, further comprising: 
selecting the size of the tiles based on a number of objects in a tile. 

32. (Original) The method of claim 31, further comprising: 

determining if the number of objects in the tile exceeds a threshold value; and 
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dividing one or more of the tiles with overlapping boundaries into smaller tiles with 
overlapping boundaries if the number of objects in the tile exceeds the threshold value. 

33. (Original) The method of claim 32, further comprising: 

repeating the dividing step until the size of each tile is such that the number of objects in 
each tile does not exceed the threshold value. 

34. (Original) A method of processing a computer graphics illustration, the computer 
graphics illustration having overlapping objects wherein at least one object is transparent, 
comprising: 

selecting a region of the computer graphics illustration to be processed, the region 
comprising at least a portion of the transparent object; 

creating, without regard to the overlapping objects, a grid of overlapping tiles covering 
the selected region; and 

supplying a clipping path corresponding to the boundary of each tile; 
defining an alignment tool to be passed as a part of a stream to an output device, the 
alignment tool being operable to instruct the output device to align each clipping path to physical 
boundaries of pixels in an output device space; 
for each tile in the tile grid: 

processing the objects surrounded by each clipping path to produce a vector 
output; f 

passing the vector output and the alignment tool in a stream to the output device; 
using the alignment tool to align each tile to physical boundaries of pixels in the 
output device space to make each tile include only pixels of the output device space that are 
wholly within the tile; and 

rendering the processed objects as vector data on the output device. 
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35. (Original) The method of claim 34, wherein creating a grid of overlapping tiles 
" comprises: 

creating a grid of overlapping tiles in which adjacent tiles overlap by at least one pixel. 

36. (Original) The method of claim 34, wherein at least one of the overlapping objects is 
transparent and processing comprises: 

converting the objects in each tile to an opaque flattened vector output representing the 
tiled region of the computer graphics illustration. 

37. (Currently amended) A method of processing a computer graphics illustration, the 
computer graphics illustration having overlapping objects, comprising: 

obtaining information about physical pixel boundaries in an output device space; 

providing, bas e d on th e pix e l boundary information and without regard to the overlapping 
objects, adjacent tiles covering at least a region of the computer graphics illustration that 
includes overlapping objects , each tile including only pixels of the output device space that are 
wholly within the tile ; 

supplying a clipping path corresponding to the boundary of each tile; 

processing the objects surrounded by each clipping path to produce vector output; and 

passing the vector output as a stream to an output device. 

38. (Original) A computer program product for processing a computer graphics illustration, 
comprising instructions operable to cause a programmable processor to: 

break up, without regard to the overlapping objects, at least a region of the computer 
graphics illustration into tiles having overlapping boundaries; and 

planarize the objects in each tile to create flattened vector output representing the tiled 
region of the computer graphics illustration. 
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39. (Original) The computer program product of claim 38, wherein at least one of the 
overlapping objects is transparent and the instructions to planarize comprise instructions to: 

convert the objects in each tile to an opaque flattened vector output representing the tiled 
region of the computer graphics illustration. 

40. (Original) The computer program product of claim 38, wherein the instructions to break 
up at least a region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: 

break up the computer graphics illustration into tiles having overlapping boundaries 
where a plurality of the tiles have a same shape. 

41. (Original) The computer program product of claim 38, wherein the instructions to break 
up at least a region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: 

break up the computer graphics illustration into tiles having overlapping boundaries 
where a plurality of the tiles a the same size. 

42. (Original) The computer program product of claim 38, wherein instructions to break up 
-at least a region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: 

break up the computer graphics illustration into square shaped tiles with overlapping 
boundaries. 

43. (Original) The computer program product of claim 38, wherein the instructions to break 
up at least a region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: 

break up the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlapping tiles; and 
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expand the boundaries of one or more tiles in the grid in a direction such that the 
boundaries of the tiles overlap. 

44. (Original) The computer program product of claim 43, wherein the instructions to 
expand comprise instructions to: 

expand boundaries of one or more tiles in the grid by at least one pixel in the horizontal 
direction. 

45. (Original) The computer program product of claim 38, wherein the instructions to break 
up at least a region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: 

break up the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlapping tiles; and 

expand the boundaries of one or more tiles in the grid in a vertical direction such that the 
boundaries of the tiles overlap. 

46. (Original) The computer program product of claim 45, wherein the instructions to 
expand comprise instructions to: 

expand boundaries of one or more tiles in the grid by at least one pixel in the vertical 
direction. 

47. (Original) The computer program product of claim 38, further comprising instructions 
to: 

select the size of the tiles based on an available amount of memory for planarizing the 

tiles. 
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48. (Original) The computer program product of claim 47, further comprising instructions 
to: 

determine if the available amount of memory for planarizing the tiles will be exceeded; 

and 

divide one or more of the overlapping tiles into smaller tiles with overlapping boundaries 
if the determination indicates that the available amount of memory for planarizing the tiles will 
be exceeded. 

49. (Original) The computer program product of claim 48, wherein the instructions to 
determine comprise instructions to: 

predict if the available amount of memory for planarizing the tiles will be exceeded. 

50. (Original) The computer program product of claim 48, wherein the instructions to 
determine comprise instructions to: 

monitor if a memory overflow condition occurs during the planarizing of the objects in 
each tile. 

5 1 . (Original) The computer program product of claim 48, further comprising instructions 
to: 

repeat the dividing step until the size of each tile is such that the available amount of 
memory for planarizing each tile will not be exceeded. 

52. (Original) The computer program product of claim 47, further comprising instructions 
to: 

select the size of the tiles based on the number of objects in a tile. 
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53. (Original) The computer program product of claim 52, further comprising instructions 
-to: 

determine if the number of objects in the tile exceeds a threshold value; and 
divide one or more of the tiles with overlapping boundaries into smaller tiles with 
overlapping boundaries if the number of objects in the tile exceeds the threshold value. 

54. (Original) The computer program product of claim 53, further comprising instructions 
to: 

repeat the dividing step until the size of each tile is such that the number of objects in 
. each tile does not exceed the threshold value. 

55. (Original) The computer program product of claim 38, wherein the instructions to break 
up at least a region comprise instructions to break up all of the computer graphics illustration. 

56. (Original) The computer program product of claim 38, further comprising instructions 
to: 

align the border of each tile to physical boundaries of pixels in an output device space to 
make each tile include only pixels of the output device space that are wholly within the tile. 

57. (Original) A computer program product for processing a computer graphics illustration, 
comprising instructions operable to cause a programmable processor to: 

provide, without regard to the overlapping objects, tiles having boundaries that overlap 
by an amount corresponding to at least one pixel in a device space, the tiles covering at least a 
region of the computer graphics illustration that includes overlapping objects; 

supply a clipping path corresponding to the boundary of each tile; 

process the objects surrounded by each clipping path to produce a vector output; 

define an alignment tool to be passed as a part of a stream to an output device, the 
alignment tool being operable to instruct the output device to align each clipping path to physical 
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boundaries of pixels in the output device space to make each tile include only pixels of the 
-output device space that are wholly within the tile; and 

provide the tool and the vector output as a stream to the output device 

58. (Original) The computer program product of claim 57, wherein the stream to the output 
device is a Postscript™ stream. 

59. (Original) The computer program product of claim 57, wherein at least one of the 
overlapping objects is transparent and the instructions to process comprises instructions to: 

convert the objects in each tile to an opaque flattened vector output representing a tiled 
region of the computer graphics illustration. 

60. (Original) The computer program product of claim 57, wherein the instructions to 
provide tiles having overlapping boundaries comprises instructions to: 

provide a plurality of the tiles having a same shape. 

61 . (Original) The computer program product of claim 57, wherein the instructions to 
provide tiles having overlapping boundaries comprises instructions to: 

provide a plurality of the tiles having a same size. 

62. (Original) The computer program product of claim 57, wherein the instructions to 
provide tiles having overlapping boundaries comprises instructions to: 

provide a grid of adjacent, non-overlapping tiles; and 

expand the boundaries of one or more tiles in the grid in a direction such that the 
boundaries of the tiles overlap. 



Applicant 
Serial No. 
Filed 
Page 



Richard A. Dermer 
09/880,464 
June 12,2001 
17 of 25 



Attorney's Docket No.: 07844-492001 / P456 



63. (Original) The computer program product of claim 57, wherein the instructions to 
-provide tiles having overlapping boundaries comprises instructions to: 

provide a grid of adjacent, non-overlapping tiles; and 

expand the boundaries of one or more tiles in the grid in a horizontal direction such that 
the boundaries of the tiles overlap. 

64. (Original) The computer program product of claim 57, wherein the instructions to 
provide tiles having overlapping boundaries comprises instructions to: 

provide a grid of adjacent, non-overlapping tiles; and 

expand the boundaries of one or more tiles in the grid in a vertical direction such that the 
boundaries of the tiles overlap. 

65. (Original) The computer program product of claim 57, further comprising instructions 
to: 

select the size of the tiles based on an available amount of memory for processing the 

tiles. 

66. (Original) The computer program product of claim 65, further comprising instructions 
to: 

determine if the available amount of memory for processing the tiles will be exceeded; 

and 

divide one or more of the tiles into smaller tiles with overlapping boundaries if the 
determination indicates that the available amount of memory for processing the tiles will be 
exceeded. 



A 
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67. (Original) The computer program product of claim 66, further comprising instructions 
to: 

repeat the dividing step until a size of each tile is such that the available amount of 
memory for processing each tile will not be exceeded. 

68. (Original) The computer program product of claim 65, further comprising instructions 
to: 

select the size of the tiles based on a number of objects in a tile. 

69. (Original) The computer program product of claim 68, further comprising instructions 
to: 

determine if the number of objects in the tile exceeds a threshold value; and 
divide one or more of the tiles with overlapping boundaries into smaller tiles with 
overlapping boundaries if the number of objects in the tile exceeds the threshold value. 

70. (Original) The computer program product of claim 69, further comprising instructions 
to: 

repeat the dividing step until the size of each tile is such that the number of objects in 
each tile does not exceed the threshold value. 

71 . (Original) A computer program product for processing a computer graphics illustration, 
comprising instructions operable to cause a programmable processor to: 

select a region of the computer graphics illustration to be processed, the region 
comprising at least a portion of the transparent object; 

create, without regard to the overlapping objects, a grid of overlapping tiles covering the 
selected region; and 

supply a clipping path corresponding to the boundary of each tile; 

define an alignment tool to be passed as a part of a stream to an output device, the 
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alignment tool being operable to instruct the output device to align each clipping path to physical 
. boundaries of pixels in an output device space; 
for each tile in the tile grid: 

process the objects surrounded by each clipping path to produce a vector output; 
pass the vector output and the alignment tool in a stream to the output device; 
use the alignment tool to align each tile to physical boundaries of pixels in the 
output device space to make each tile include only pixels of the output device space that are 
wholly within the tile; and 

render the processed objects as vector data on the output device. 

72. (Original) The computer program product of claim 71, wherein the instructions to create 
a grid of overlapping tiles comprises instructions to: 

create a grid of overlapping tiles in which adjacent tiles overlap by at least one pixel. 

73. (Original) The computer program product of claim 71, wherein at least one of the 
overlapping objects is transparent and the instructions to process comprises instructions to: 

convert the objects in each tile to an opaque flattened vector output representing the tiled 
region of the computer graphics illustration. 

74. (Currently amended) A computer program product for processing a computer graphics 
illustration, comprising instructions operable to cause a programmable processor to: 

obtain information about physical pixel boundaries in an output device space; 

provide, bas e d on th e pix e l boundary information and without regard to the overlapping 
objects, adjacent tiles covering at least a region of the computer graphics illustration that 
includes overlapping obj ects , each tile including only pixels of the output device space that are 
wholly within the tile : 

supply a clipping path corresponding to the boundary of each tile; 

process the objects surrounded by each clipping path to produce a vector output; and 
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pass the vector output as a stream to an output device. 

75. (New) The method of claim 37, wherein at least one of the overlapping objects is 
transparent and processing the objects surrounded by each clipping path comprises: 

converting the objects surrounded by each clipping path to an opaque flattened vector 

output. 

76. (New) The method of claim 37, wherein providing adjacent tiles covering at least a 
region of the computer graphics illustration comprises: 

providing adjacent tiles where a plurality of the tiles have a same shape and a same size. 

77. (New) The method of claim 37, further comprising: 

selecting the size of the tiles based on an available amount of memory for processing the 

tiles. 

78. (New) The method of claim 37, further comprising: 

selecting the size of the tiles based on a number of objects in a tile. 

79. (New) The computer program product of claim 74, wherein at least one of the 
overlapping objects is transparent and the instructions to process the objects surrounded by each 
clipping path comprise instructions to: 

convert the objects surrounded by each clipping path to an opaque flattened vector 

output. 

80. (New) The computer program product of claim 74, wherein the instructions to provide 
adjacent tiles covering at least a region of the computer graphics illustration comprise 
instructions to: 

provide adjacent tiles where a plurality of the tiles have a same shape and a same size. 
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-81 . (New) The computer program product of claim 74, further comprising instructions to: 
select the size of the tiles based on an available amount of memory for processing the 
objects in a tile. 

82. (New) The computer program product of claim 74, further comprising instructions to: 
select the size of the tiles based on the number of objects in a tile. 



